pub fn dp_rec_mc(amount: u32) -> u32 {
    // TODO: 这里写逻辑
    //todo!()
    let mut ans = 0;
    let mut t = amount as i32;
    while t > 0 {
        if t>= 100 {
            ans += 1;
            t-= 100;
        }
        else if t>= 50 {
            ans += 1;
            t-= 50;
        }
        else if t>= 20 {
            ans += 1;
            t-= 20;
        }
        else if t>= 10 {
            ans += 1;
            t-= 10;
        }
        else if t>= 5 {
            ans += 1;
            t-= 5;
        }
        else if t>= 2 {
            ans += 1;
            t-= 2;
        }
        else {
            ans += 1;
            t-= 1;
        }

    }
    ans
}
